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IMEC167.001AUS PATENT 
A METHOD AND APPARATUS FOR MULTI-USER TRANSMISSION 



Related Application 

5 This application claims priority to and incorporates by reference in its entirety 

Provisional Application No. 60/130,071, filed on April 19, 1999. 

Background of the Invention 

Field of the Invention 

10 The present invention relates to an apparatus and methods for high-speed multi- 

user wireless communication. 



Description of Related Technology 
The idea to use multicarrier methods as a modulation technique is known in the 

15 art [Chang, R.W. "Synthesis of band-limited orthogonal signals for multichannel data 
transmission," Bell syst. Tech. J., voL45, pp. 1775-1796, Dec. 1966], [Saltzberg, B.R. 
"Performance of an efficient parallel data transmission system", IEEE Trans. Comm. 
TechnoL, vol. COM-15, Dec. 1967]. Possible benefits following from multicarrier 
modulation have been mentioned in many articles [MeuUer, T. Brueninghaus, K. and 

20 Rohling H. "Performance of Coherent OFDM-CDMA for Broadband Mobile 

Communications", Wireless Personal Communications 2, Kluwer Academic Publishers, 
1996, pp. 295-305], [Kaiser, S. "OFDM-CDMA versus DS-CDMA: Performance 
Evaluation for Fading Channels", ICC '95, pp. 1722-1726]. Numerous theoretical 
publications have been written on said attractive modulation technique [Kalet, "The 

25 multitone Channel", IEEE Trans. Commun., vol. 37, no. 2, Feb. 1989], [Fazel, G. 

Fettweis, "Multi-Carrier Spread-Spectrum", Kluwer Academic PubL, 1997]. 
Specifically in multipath fading propagation situations, such as for example encountered 
in an indoor environment, multicarrier modulation is a beneficial technique. Indeed, 
thanks to the insertion of a guard interval containing a cyclic prefix, it enables a very 

30 efficient way of combatting ISI, being intersymbol interference. Moreover, adaptive 
loading techniques make it possible to considerably increase the throughput 



performances [L. Van der Perre, S. Thoen, P. Vandenameele, B. Gyselinckx, M. Engels. 
"Adaptive loading strategy for a high speed OFDM-based WLAN". In Globecom '98. 
Sydney, Austraha, November 1998]. However, for a given carrier modulation, the 
bandwidth efficiency in terms of bits/sec/hertz is fixed. Given the massive growth of 
5 wireless communication and the importance of broadband services, the spectrum 
becomes increasingly scarce. One method to increase the capacity or the bandwidth 
efficiency of a wireless system, is to apply cellularization in order to reuse spectrum in 
different non-interfering cells. While this technique has been apphed successfully in 
mobile telephone networks, it is -from an economic point of view- inappropriate for 

10 small- or medium-scale indoor networks as WLANs or home LANs. First of all, high 

operating frequencies (i.e. milUmetre wave band) would be required to achieve a 
reasonable reuse factor [M. Chiani, D. Dardari, A. Zanella, O. Andrisano. "Service 
Availability of Broadband Wireless Networks for Indoor Multimedia at Millimeter 
Waves". In ISSSE '98. pp. 29-33, Pisa, Italy, September 1998],[T. Ithara, T. Manabe, 

15 M. Fujita, T. Matsui and Y. Sugimoto. "Research Activities on MilUmeter-Wave Indoor 
Wireless Communications", in ICUPC '95, Tokyo, Japan, November 1995]. Secondly, 
celMarisation introduces an extra layer of hierarchy and comphcates the protocol stack. 
Thirdly, cellularisation increases the installation effort. An altemative method that 
allows spectrum reuse and which has none of the disadvantages of cellularisation, is the 

20 application of Space Division Multiple Access (SDMA) techniques [A. Paulraj, C, 
Papadias. "Space-Time Processing for Wireless Communications", IEEE Signal 
Processing Magazine, pp. 49-83 , November 1997]. Making use of an antenna array, 
SDMA can separate different users communicating over the same frequency band and at 
the same time, by exploiting their distinct spatial signature. As such, it allows reuse 

25 within one cell of the cellularized space. SDMA has been proposed for single-carrier 

systems, where its benefits have been extensively proven [G, Tsoulos, M, Beach and J. 
MacGeehan, "Wireless personal communications for the 21st century: European 
technological advances in adaptive antennas", IEEE Communications Magazine, Vol. 
35, No. 9, pp. 102-9, Sept 1997],[R. Roy, "An overview of smart antenna technology 

30 and its application to wireless communication systems", in IEEE International Conf On 
Personal Wireless Communications, pp234-8, New York, NY, 1997], [S. Jeng, G. Xu, 
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H, Lin and W. Vogel, "Experimental study of antenna arrays in indoor wireless 
applications", in Asilomar Conference on Signals, Systems and Computers, pp. 766-70 
Los Alamitos, CA, 1996]. However, these single-carrier SDMA systems for high speed 
(e.g. 100Mbps) wireless systems demand a massive amount of processing (e.g. in the 
5 order of Gflops) [P. Vandenameele, L. Van der Perre, B. Gysehnckx, M. Engels and H. 
De Man, "An SDMA Algorithm for High-Speed Wireless LAN", in Globecom 98 
Sydney, AustraUa, pp. 189-194, November 1998]. The combination of OFDM as a 
modulation technique with an antenna array is known in the art [G. Raleigh and J. 
Cioffi, "Spatio-Temporal Coding for Wireless Communication", IEEE Transaction on 

10 Conamunications, Vol. 46, No.3, pp. 357-366, March 1998]. However, these algorithms 
are hmited to a single user scenario and do not enable SDMA. 

In "A spread-spectrum multi-carrier multiple-access system for mobile 
communications", Kluwer Academic PubUshers, Dordrecht, The Netherlands, Multi- 
Carrier Spread-Spectrum, 49-56, 1997, S. Kaiser and K. Fazel describe a point-to-point 

15 approach wherein both the transmitting and receiving peer have one antenna. Different 

users are handled by FDMA, each user having a disjunt set of carriers. The data of a 
single user id spread over a subset of carriers using spread spectrum techniques. 

In W097/416647, separation of the users is based on the spread spectrum code 
together with channel info. Operation of a ZF or MMSE combiner is carried out over all 

20 carriers at once. 

A. Kuzminskiy et al. disclose in "Multistage semi-blind spatio-temporal 
processing for short burst multiuser SDMA systems", Conference on Signals, Systems 
& Computers, Vol 2, 1-4 November 1998, pages 1887-1891, a successive interference 
cancellation technique for SDMA in the context of a mixed blind/training-based 

25 detection approach. It does not rely on subband processing such as OFDM. Further, it 

does not use a multicarrier approach. From a frequency point of view, it exploits a 
complete band. The selection of the determination of the signal of one user will affect 
the signal for the complete frequency band. 
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Summary of the Invention 
In a first aspect of the invention (Figure 1) a method of transmitting data signals 
jfrom at least two transmitting terminals with each at least one transmitting means to at 
least one receiving terminal with a spatial diversity receiving means is disclosed. Said 
5 spatial diversity receiving means can be a plurality of at least two antenna's being 
spaced apart or having a different polarization. The transmitting terminals can be 
grouped in a composite peer. The receiving terminals can be grouped in a processing 
peer. The spatial diversity receiving means comprises of at least two receiving means 
related to each other in such a way that said receiving means provide different spatial 

10 samples of a same data signal In a first step in said transmitting method fi*om said 

transmitting terminals transmitted data signals are transmitted. This transmission can be 
substantially simultaneously. The spectra of said transmitted data signals can be at least 
partly overlapping. The transmitted data signals are transformed versions of said data 
signals. In a second step in said transmitting method on said spatial diversity means 

15 received data signals are received. Said received data signals are at least function of at 
least two of said transmitted data signals. In a third step at least two of said received 
data signals are subband processed in said receiving terminal. In a last step estimates of 
said data signals are determined from said subband processed received data signals in 
said receiving terminal. 

20 Subband processing of a data signal having a data rate, comprises in principle of 

splitting said data signal in a plurahty of data signals, with a lower data rate and 
modulating each of said plurality of data signals with another carrier. Said carriers are 
preferably orthogonal. In an embodiment said subband processing of a data signal can 
be reahzed by using serial-to-parallel convertors and using a transformation on a group 

25 of data samples of said data signal. 

The transmission method exploits thus a multi-carrier approach but then in a 
multi-user context as at least two transmitting terminals are present. The transmission 
method separates different users or transmitting terminals based on the different spatial 
samples of the signals received on the spatial diversity means. As such the transmission 

30 method can be understood as being a Space Division Multiple Access technique but 
then in a multi-carrier constellation instead of single carrier. However the method is 
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more than a straightforward concatenation of a Space Division Multiple Access 
technique and a multi-carrier method. Indeed such a concatenation would result in time- 
domain processing of the data signals while the invention exploits the inherent 
frequency paralleUsm of subband processing techniques which result in a low 
5 complexity processing of the data signals in the frequency domain, compared to plain 
SDMA, being a time-domain technique. This enables low complexity nonlinear 
processing of the data signals, which improves the performance considerably. Indeed by 
such nonlinear processing of the data signals the invention exploits the frequency 
diversity observed for the different users. It can be mentioned that the data signals to be 

10 transmitted are often at least partially independent as they are originating from different 
users, although the transmission method does not rely on this. 

In an embodiment of this first aspect of the invention subband by subband 
processing is disclosed. Said subband by subband processing can also be denoted per- 
subband or per-carrier processing. 

15 In another embodiment of this first aspect of the invention a method for 

successive interference cancellation is disclosed. Said successive interference 
cancellation can be but is not limited to be realized in a subband by subband processing 
approach. 

In yet another embodiment of this first aspect of the invention a method for 
20 interference dependent state insertion is disclosed. 

In still a fiirther embodiment of this first aspect of the invention a method for 
exploiting coherence grouping (being subband grouping) during initiahzation is 
disclosed. 

Said embodiments of said first aspect can be combined. 

25 In a second aspect of the invention a method of transmitting data signals from at 

least one transmitting terminal with a spatial diversity transmitting means to at least two 
receiving terminals with at least one receiving means is disclosed. The transmitting 
terminals can be grouped in a processing peer. The receiving terminals can be grouped 
in a composite peer. The spatial diversity transmitting means comprises of at least two 

30 transmitting means related to each other in such a way that said transmitting means 

provide different spatial samples of a same data signal. In a first step of the transmitting 
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method combined data signals are detemiined in said transmitting terminal. Said 
combined data signals are transformed versions of said data signals. In a second step of 
the invented transmitting method said combined data signals are inverse subband 
processed. In a next step said inverse subband processed combined data signals are 
5 transmitted with said spatial diversity means. The spectra of said transmitted inverse 

subband processed combined data signals can be at least partly overlapping. In a further 
step on at least one of said receiving means of at least one receiving terminal inverse 
subband processed received data signals are received and then estimates of said data 
signals are determined from said inverse subband processed received data signals. It can 

10 be mentioned that said data signals are often at least partially independent as their 
destinations are different users, but the invented transmission method does not rely on 
that. Said first and second aspect of the invention can be combined. 

In a third aspect of the invention an apparatus for determining estimates of data 
signals from at least two at least substantially simultaneously received data signals is 

15 disclosed. Said received data signals have at least partly overlapping spectra. Said 

apparatus comprises at least of at least one spatial diversity receiving means, circuitry 
being adapted for receiving said received data signals with said spatial diversity 
receiving means, circuitry being adapted for subband processing at least two of said 
received data signals and circuitry being adapted for determining estimates of said data 

20 signals from subband processed received data signals. Said apparatus can be exploited 
in uplink transmission methods in the processing peer. 

In an embodiment of this third aspect of the invention parallelism in the 
apparatus structure is disclosed. This kind of parallelism can be exploited due to the 
inherent frequency parallelism, typical for the invented transmission methods. Indeed 

25 said circuitry being adapted for determining estimates of said data signals from subband 
processed received data signals can comprises a plurality of circuits each being adapted 
for determining part of said estimates of said data signals based on part of the subbands 
of said subband processed received data signals. 

In another embodiment of this third aspect of the invention further parallelism is 

30 introduced in the apparatus structure in the circuitry being adapted for receiving said 
received data signals. 
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In a fourth aspect of the invention an apparatus for transmitting inverse subband 
processed combined data signals comprising at least of at least one spatial diversity 
transmitting means, circuitry being adapted for combining data signals, circuitry being 
adapted for inverse subband processing combined data signals, and circuitry being 
5 adapted for transmitting inverse subband processed combined data signals with said 

spatial diversity means, is disclosed. Said apparatus can be exploited in the downlink 
transmission methods in the processing peer. 

In an embodiment of the invention parallelism in the apparatus structure is 
introduced either in said circuitry being adapted for combining data or (and) in said 
10 circuitry being adapted for transmitting inverse subband processed combined data 
signals. 

An apparatus having the functionahty and architectural characteristics of both 
said apparatus in said third and fourth aspect of the invention can be defined. 

One aspect of the invention increases the performance/cost ratio of high-speed 
15 wireless networks by providing communication methods (also denoted transmission 
methods, being transmitting from at least one peer and receiving on at least one other 
peer) and a dedicated apparatus being inherently multi-user, multi-carrier and exploiting 
space division multiple access principles. Said transmission methods and said apparatus 
enables high spectrum efficient conmiunication under multipath fading conditions. 

20 

Brief Description of the Drawings 
Figure 1: (Up-link) communication setup with a composite peer (10), 
comprising of at least two transmitting terminals (20), each having at least one 
transmitting means (60) and a processing peer (30), comprising of at least one receiving 

25 terminal (40), having a spatial diversity receiving means (being represented here but not 

limited thereto by two spaced apart receiving means (80)). Said receiving terminal (40) 
at least performs subband processing (90). The top of figure 1 shows a concentrated 
scenario wherein said receiving terminal further performs inverse subband processing 
(110). The bottom of figure 1 shows a split scenario wherein the transmitting terminals 

30 further performs inverse subband processing (1 60). 
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Figure 2: (Down-link) communication setup with a composite peer (340), 
comprising of at least two receiving terminals (330), each having at least one receiving 
means (320) and a processing peer (230), having at least one transmitting terminal 
(240), having a spatial diversity transmitting means (being represented here but not 
5 limited hereto by two spaced apart transmitting means (220)). Said transmitting terminal 
(240) performs at least inverse subband processing (260). The top of figure 2 shows a 
concentrated scenario wherein said transmitting terminal (240) further performs 
subband processing (280). The bottom of figure 2 shows a split scenario wherein the 
receiving terminals performs subband processing (350). 

10 Figure 3 shows the performance of an embodiment of the invention being uplink 

Least-Squares-OFDM/SDMA for one to four simultaenous users. The Bit Error Rate 
(BER) is shown as function of the Signal to Noise Ratio (SNR). Said embodiment can 
be exploited for an arbitrary number of users. In said embodiment OFDM is exploited 
as subband method, through exploiting of inverse fast Fourier transform and fast Fourier 

15 transform. Said determining of estimates of data signals from subband processed 

received data signals is in said embodiment based on Least-Squares methods. 

Figure 4 shows the performance of pcSIC (per-carrier successive interference 
cancellation) for uplink OFDM/SDMA for one to four simultaneous users. The Bit 
Error Rate (BER) is shown as function of the Signal to Noise Ratio (SNR). Said 

20 embodiment can be exploited for an arbitrary number of users. Said determining of 

estimates of data signals from subband processed received data signals is in said 
embodiment based on determining an estimate of a selected data signal, in a Least- 
Squares sense, then modifying subband processed received data signals, and finally 
determining estimates of the remaining data signals, being all data signals except the 

25 selected data signal. For said remaining data signals said determining of estimates of a 

selected data signal can be exploited also. Said selection of data signals approach results 
in introducing an ordering in which estimates of data signals will be determined. 

Figure 5: Error propagation with uplink SIC-OFDM/SDMA. The error count 
and the Signal Interference Ration (SIR) is shown as function of frequency. Said 

30 observation of the error propagation motivates the use of State Insertion methods. 
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Figure 6 shows the performance of pcSIC for upUnk OFDM/SDMA with State 
Insertion for one to four simultaneous users. Said embodiment can be exploited for an 
arbitrary number of users. The Bit Error Rate (BER) is shown as function of the Signal 
to Noise Ration (SNR). Said determining of estimates of data signals from subband 
5 processed received data signals in said embodiment based on determining a plurality of 
estimates of a selected data signals, then accordingly modifying said subband processed 
received data signals, then determining estimates of at least one of the remaining data 
signals, being all the data signals except the selected data signal, and finally selecting 
one of said plurahty of estimates of said selected data signal Said selection of data 
10 signals approach results in introducing an ordering in which estimates of data signals 
will be determined. The amount of estimates to be determined per data signal can differ 
and can possibly be one for some data signals. 

Figure 7 shows the performance of downlink OFDM/SDMA for one to four 
simultaneous users. Said embodiment can be exploited for an arbitrary number of users. 
15 The Bit Error Rate (BER) is shown as function of the Signal toNoise Ratio (SNR). 

Figure 8 shows the performance of uplink OFDM/SDMA for different 
coherence grouping factors. The Bit Error Rate (BER) is shown as function of the 
Signal to Noise Ration (SNR). In said embodiment the initialization, being the 
determining of relations between data signals and subband processed received data 
20 signals, is performed on a set-by-set basis. Said coherence grouping factor denote the 
amount of subbands in a set. 

Figure 9 presents the operation count (initiaUzation and processing) of Least- 
Squares-OFDM/SDMA. 

Figure 1 0 present the operation count (initialization and processing) of pcSIC 
25 (per-carrier successive interference cancellation)-OFDM/SDMA. 

Figure 11 presents the additional operation count for State Insertion 
(initialization and processing). 



Detailed Description of the Preferred Embodiment 
30 The invention is not Hmited to the detailed description of the invention found 

below. 
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The invention concerns (wireless) communication between terminals 
(20)(40)(330)(240), We can logically group the terminals on each side of the 
communication and call them peers (340) (230) (10) (30). Each peer can embody one or 
more terminals, whereby at least one peer embodies more than one terminal. The focus 
5 of the invention is thus multi-user. The peers can be transmitting and/or receiving 

information. For example, the peers can conmiunicate in a half-duplex, being either 
transmitting or receiving at one time instance or a full duplex fashion, being 
substantially simultaneously transmitting and receiving. 

The invention introduces Space Division Multiple Access (SDMA) techniques 

10 for systems making use of subband processing, and thus fits in a multi-carrier approach. 

In the invention, at least one of the communication peers (30)(230) consists of 
tenninal(s) (40)(240) disposing of transmitting and/or receiving means (80)(220) that 
are able to provide different spatial samples of the transmitted and/or received signals. 
We will call these transmission and/or receiving means spatial diversity means. We will 

15 call the peer(s) disposing of said spatial diversity means the processing peer(s) 

(30)(230). Said processing peer communicates with at least two terminals at the 
opposite peer (10) (340), which can operate at least partially simultaneously and the 
communicated signals' spectra can at least partially overlap. Note that Frequency 
Division Multiple Access techniques rely on signals spectra being non-overlapping 

20 while Time Division Multiple Access techniques rely on communicating signals in 
different time slots thus not simultaneously. We will call this opposite peer(s) consisting 
of at least two terminals (20)(330) using the same frequencies at the same time, the 
composite peer(s) (10)(340). The invention concerns (wireless) communication between 
terminals whereby at least the processing peer(s) (30)(230) disposes of subband 

25 processing means. 

The communication between the composite peer and the processing peer can 
consist of uphnk (Figure 1) and downlink (Figure 2) transmissions. With uplink 
transmission is meant a transmission whereby the composite peer transmits data signals 
and the processing peer receives data signals. With downlink transmission is meant a 

30 transmission whereby the processing peer transmits data signals and the composite peer 
receives data signals. The uplink and downlink transmissions can either be simultaneous 
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(full duplex) (for example using different frequency bands), or they can operate in a 
time-duplex fashion (half duplex)(for example using the same frequency band), or any 
other configuration. 

(Wireless) transmission of data or a digital signal from a transmitting to a 
5 receiving circuit requires digital to analog conversion in the transmission circuit and 

analog to digital conversion in the receiving circuit. In the further description it is 
assumed that the apparatus in the communication set-up have transmission and 
receiving means, also denoted front-end, incorporating these analog to digital and 
digital to analog conversion means including amplification or signal level gain control 

10 and realizing the conversion of the RF signal to the required baseband signal and vice 
versa. A front-end can comprise of amplifiers, filters and mixers (down converters). As 
such in the text all signals are represented as a sequence of samples (digital 
representation), thereby assuming that the above mentioned conversion also takes place. 
Said assumption does not limit the scope of the invention though. Communication of a 

15 data or a digital signal is thus symbolized as transmitting and receiving of a sequence of 

(discrete) samples. Prior to transmission, the information contained in the data signals 
can be fed to one or more carriers or pulse-trains by mapping said data signals to 
symbols which consequently modulate the phase and/or ampUtude of the carrier(s)or 
pulse-trains (e.g. using QAM or QPSK modulation). Said symbols belong to a finite set, 

20 which is called the transmitting alphabet. The signals resulting after performing 
modulation and/or front-end operations on said data signals, are called transformed data 
signals, to be transmitted further. 

After reception by the receiving means, the information contained in the 
received signals is retrieved by transformation and estimation processes. These 

25 transformation and estimation processes can include but should not include 

demodulation, subband processing, decoding, equalization. After said estimation and 
transformation processes, received data signals are obtained consisting of symbols 
belonging to a finite set, which is called the receiving alphabet. The receiving alphabet 
is preferably equal to the transmitting alphabet. 

30 The invention can further exploit methods and means for measuring the channel 

impulse responses between the transmission and/or reception means of the individual 
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terminals at the composite peer on the one hand, and the spatial diversity means of the 
processing peer on the other hand. The channel impulse responses measurement can be 
either obtained on basis of an uplink transmission and/or on basis of a downlink 
transmission. The thus measured channel impulse responses can be used by the 
5 processing peer and/or composite peer in uplink transmissions and/or in downlink 
transmissions. The invention can further exploits methods for determining the signal 
power of received data signals and methods for determining the interference ratio of 
data signals. 

The spatial diversity means ensures the reception or transmission of distinct 
10 spatial samples of the same signal. This set of distinct spatial samples of the same signal 
is called a spatial diversity sample. In an embodiment, spatial diversity means embody 
separate antennas. In this embodiment, the multiple antennas belonging to one terminal 
can be placed spatially apart (as in Figure 1 and 2), or they can use a different 
polarization. The multiple antennas belonging to one terminal are sometimes 
15 collectively called an antenna array. The invention is maximally efficient if the distinct 

samples of the spatial diversity sample are sufficiently uncorrelated. In an embodiment, 
the sufJSciently uncorrelated samples are achieved by placing different antennas apart 
over a sufficiently large distance. For example, the distance between different antennas 
can be chosen to be half a wavelength of the carrier frequency at which the 
20 communication takes place. Spatial diversity samples are thus different from each other 
due to the different spatial trajectory fi'om the transmitting means to their respective 
receiving means or vice versa. Alternatively said spatial diversity samples are different 
from each other due to the different polarization of their respective receiving or 
transmitting means. 

25 The methods described rely on the fact that at least the processing peer performs 

subband processing, called SP in the sequel, in the uplink mode (Figure 1), and inverse 
subband processing, called ISP in the sequel, in the downlink mode (Figure 2). 
Furthermore, in the uplink mode ISP takes place either in the composite peer prior to 
transmission (see Figure 1 bottom) or in the processing peer after SP (see Figure 1 top). 

30 In the downhnk mode, SP takes place either in the composite peer after reception (see 
Figure 2 bottom) or in the processing peer before ISP (see Figure 2 top). The scenarios 
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where both ISP and SP are in either transmission direction carried out in the processing 
peer, are called concentrated scenarios. The remaining scenarios, i.e. where ISP and SP 
are carried out in different peers in either transmission direction, are called split 
scenarios. 

5 The uplink transmission methods can be formaUzed as a first aspect of the 

invention being methods of data signals (50) from at least two transmitting terminals 
(20) with each at least one transmitting means (60) to at least one receiving terminal 
(40) with a spatial diversity receiving means (80) comprising the following steps: (first 
step) transmitting from said transmitting terminals (20) transformed data signals (70), 

10 being transformed versions of said data signals; (second step) receiving on said spatial 
diversity means (80) received data signals being at least fimction of at least two of said 
(transmitted) transformed data signals (70); (third step) subband processing (90) of at 
least two of said received data signals in said receiving terminal (40); and (fourth step) 
determining estimates of said data signals (120) from (the obtained) subband processed 

15 received data signals (140) in said receiving terminal. 

Said transmitting of said transformed data signals can be substantially 
simultaneously. The spectra of said transformed data signals can be at least partly 
overlapping. 

In the uplink spht scenario said transformation of said data signals (50) to 
20 transformed data signals (70) comprises inverse subband processing (160). In the uphnk 
concentrated scenario said determining (150) of estimates of said data signals from (the 
obtained) subband processed received data signals in said receiving terminal comprises 
the following steps: (first step) determining (100) intermediate estimates of said data 
signals (130) from said subband processed received data signals in said receiving 
25 terminal; (second step) obtaining said estimates of said data signals (120) by inverse 

subband processing (110) said intermediate estimates. 

The downlink transmission method can be formalized as a second aspect of the 
invention being methods of transmitting data signals (200) from at least one 
transmitting terminal (240) with a spatial diversity transmitting means (220) to at least 
30 two receiving terminals (330)with at least one receiving means (320) comprising the 
following steps: (first step) determining (250) combined data signals (300) in said 
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transmitting terminal, said combined data signals being transformed versions of said 
data signals; (second step) inverse subband processing (260) said combined data 
signals; (third step) transmitting with said spatial diversity means (220) (the obtained) 
inverse subband processed combined data signals; (fourth step) receiving on at least one 
5 of said receiving means (320) of at least one receiving terminal (330) inverse subband 

processed received data signals; (fifth step) determining estimates of said data signals 
from said inverse subband processed received data signals. 

Said transmitting can be substantially simultaneously. The spectra of said 
(transmitted) inverse subband processed combined data signals can be at least partly 

10 overlapping; 

In the downlink split scenario said determining of said estimates of said data 
signals in said receiving terminals comprises subband processing (350), In the downhnk 
concentrated scenario determining combined data signals in said transmitting terminal 
comprises the following steps: (first step) determining intermediate combined data 

15 signals (290) by subband processing (280) said data signals; (second step) determining 

(270) said combined data signals from said intermediate combined data signals. 

It must be mentioned that said transmission methods intend to transmit data 
signals from one peer to another peer but that due to transmission conditions in fact only 
estimates of said data signals can be obtained in the receiving peer. Said transmission 

20 methods naturally intend to be such that said estimates of said data signals are 

approximating said data signals as close as technically possible. 

It is a characteristic of the invention that said transmission methods are not a 
straightforward concatenation of a Space Division Multiple Access technique and a 
multi-carrier modulation method. Indeed a straightforward concatenation would be to 

25 modulate in the transmitting terminal with such a multi-carrier method, then transmit in 

a Space Division Multiple Access setting and at the receiving terminal combine the 
different signals received on the spatial diversity means into a combined signal and then 
demodulate the combined signal. In the split scenario of the invention in the 
transmitting terminal the (to be transmitted) transformed signal is also modulated with a 

30 multi-carrier method and there is a transmission in a Space Division Multiple Access 
setting but in the receiving terminal first the different received signals on the spatial 



-14- 



diversity means are demodulated and only then the demodulated received signals are 
combined. In the concentrated scenario both modulation and demodulating is 
concentrated in the receiving peer in the uplink and in the transmitting peer in the 
downlink. Note that here v^ith modulation and demodulation subband and inverse 
5 subband processing is meant and not standard modulation. 

In an embodiment of both the first and second aspect of the invention 
implements a multicarrier modulation technique. An example of such a multicarrier 
modulation technique uses IFFT as ISP and FFT as SP, and the modulation technique is 
called Orthogonal Frequency Multiplexing (OFDM) modulation. It can be stated that in 

10 said uphnk transmission method that said subband processing is orthogonal frequency 
division demultiplexing. It can also be stated that in said uplink transmission method 
that said inverse subband processing is an orthogonal frequency division multiplexing. 
It can also be stated that in said downlink transmission method that said subband 
processing is orthogonal frequency division demultiplexing. It can also be stated that in 

15 said downlink transmission method that said inverse subband processing is orthogonal 
frequency division multiplexing. 

In concentrated scenarios, the processing that is carried out in the processing 
peer on samples between SP (90) (280) and ISP (110)(260) is called subband domain 
processing (270)(100). In split scenarios, the processing that is carried out prior to ISP 

20 (160)(260) in the transmitting terminal(s) and after SP (90)(350) in the receiving 
terminal(s), is called subband domain processing (eg. (250)). With before is meant 
coming earher in time during the transmission or the reception, and with after is meant 
coming later in time during the transmission or the reception. In concentrated scenarios, 
the signals (130)(140) (290)(300) between the SP and the ISP are called signals in 

25 subband domain representation. In split scenarios, the signals (50) (300)(200) before the 

ISP in the transmitting terminal(s) and the signals (360)(140)(120) after the SP in the 
receiving terminal(s) are called signals in a subband domain representation. 

In an embodiment, the subband processing consists of Fast Fourier Transform 
(FFT) processing and the inverse subband processing consists of Inverse Fast Fourier 

30 Transform Processing. By FFT processing is meant taking the Fast Fourier Transform 
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of a signal. By Inverse FFT processing is meant taking the Inverse Fast Fourier 
Transform of a signal. 

In the invention the transmitted sequence is divided in data subsequences prior 
to transmission. Said data subsequences correspond to subsequences that will be 
5 processed as one block by the subband processing means. In case of multipath 
conditions, a guard interval containing a cyclic prefix or postfix is inserted between 
each pair of data subsequences in the transmitting terminal(s). If multipath propagation 
conditions are experienced in the wireless communication resulting in the reception of 
non-negligible echoes of the transmitted signal and the subband processing means 

10 consist of (an) FFT and/or IFFT operation(s), this guard introduction results in the 

equivalence between convolution of the time-domain data signals and the time-domain 
channel response with multiplication of the frequency-domain data-signals and the 
frequency-domain chaimel response. The insertion of said guard intervals can occur in 
both concentrated and split scenarios. One can thus state that in an embodiment of the 

15 invention in a spUt scenario, the transmitting terminal(s) insert guard intervals 

containing a cyclic prefix or postfix between each pair of data subsequences after 
performing ISP on the data subsequences and before transmitting the data subsequences. 
In another embodiment of the invention in a concentrated scenario, said guard intervals 
are inserted in the transmitted sequence between each pair of data subsequences without 

20 performing ISP on said data subblocks in the transmitting terminal(s). This can be 
formalized as follows by stating that in said uplink transmission methods said 
transformation of said data signals to transmitted data signals ftirther comprises of guard 
interval introduction. Said guard interval introduction can equally well be appUed in the 
downlink transmission methods. Altematively overlap and save techniques can be 

25 exploited also. 

The terminal(s) disposing of the spatial diversity means (thus in the processing 
peer) dispose(s) of SP and/or ISP means that enable subband processing of the distinct 
samples of the spatial diversity sample. Also, it disposes of means for combinatory 
processing. By combinatory processing means is meant means that process data coming 

30 from subbands of the distinct samples in the spatial diversity sample. In said 
combinatory processing means, different techniques can be appUed to retrieve or 
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estimate the data coming from the different distinct terminals or to combine the data to 
be transmitted to distinct terminals. The invention discloses methods for performing 
said combinatory processing, both for uplink transmission and for downlink 
transmission. 

5 Combinatory processing in the uplink relates to a communication situation 

whereby the peer disposing of spatial diversity means, which is called the processing 
peer, is receiving signals from the composite peer, which embodies different terminals 
transmitting (at least partially simultaneous) transformed data signals (having at least 
partially overlapping spectra). With said determining of estimates of said data signals 

10 (120) from said subband processed received data signals (140) in said receiving terminal 
in said uplink transmission method is meant said combinatory processing. 

Combinatory processing in the downlink relates to a conamunication situation 
whereby the peer disposing of spatial diversity means, which is called the processing 
peer, is transmitting signals to the composite peer, which embodies different terminals 

15 . transmitting (at least partially simultaneous) so-called inverse subband processed 
combined data signals (having at least partially overlapping spectra). With determining 
(250) combined data signals (300) in said transmitting terminal in said downUnk 
transmission method is meant said combinatory processing. 

In the invention further the following notations are used: x is used for a 

20 transmitted data sample. The notation y is used for a received data sample. The notation 
n is used for a noise sample. The notation X is used for a transmitted data sample 
matrix. The notation Y is used for a received data sample matrix. The notation N is used 
for a noise sample matrix. The notation greek symbol sigma is used for the variance of 
the noise. The notation h(t) is used for the channel impulse response represented in the 

25 time domain. The notation h[s] is used for the channel impulse response represented in 
the frequency domain. The array index s (going from 1 to S) refers to the specific 
subband to which a sample or a chaimel impulse response corresponds. The notation S 
is used for the total number of subbands that are processed by the subband processing 
means. The superscript index u (going from 1 to U) refers to the individual terminal of 

30 the composite peer by which the data signal was sent in the uplink mode, or for which 
the data signal is intended in the downlink mode. The notation U is used for the number 
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of simultaneous terminals of the same subbands in the composite peer. The subscript 
index a (going from 1 to A) refers to one specific spatial sample of the spatial diversity 
sample in the processing peer. The notation A is used for the number of distinct samples 
in the spatial diversity sample in the processing peer The notation e is used for an 
5 equalizer coefficient. The notation E is used for an equaUzer coefficient matrix. The 
notation greek epsilon is used for the stochastical expectation operator. A ~ on top of a 
symbol indicates a soft estimation of the symbol. With a soft estimation is meant an 
estimation that is not necessarily contained in the receiving alphabet. A bar on top of a 
symbol indicates a hard estimation of the symbol. With a hard estimation is meant an 

10 estimation that is equal to a symbol contained in the receiving alphabet. 

In the invention decision methods are exploited. Said decision methods obtain 
one or more intermediate hard estimates, on basis of a single soft estimate. In an 
embodiment of the invention, said decision methods obtain one intermediate hard 
estimate by determining that signal from the receiving alphabet that has the smallest 

15 distance to the soft estimate. In another embodiment of the invention, said decision 

methods obtain multiple intermediate hard estimates by determining those signals from 
the receiving alphabet that have the smallest distance to the soft estimate. 

In the invention selection methods are exploited. Said selection methods obtain 
hard estimates for a specific data symbol on basis of intermediate hard estimates of said 

20 specific data symbol. In an embodiment of the invention, there is only one intermediate 
hard estimate for a specific data signal/symbol and the hard estimate is equal to the 
intermediate hard estimate. In another embodiment, there are several intermediate hard 
estimates for at least one data signal. From multiple intermediate hard estimates, one 
intermediate hard estimate for one specific data signal is selected as the hard estimate on 

25 basis of a probabihty criterion. 

In the invention recombiner methods are exploited. Said recombiner methods 
obtain recombined spatial diversity samples, on basis of a hard or intermediate hard 
estimate, by calculating the spatial diversity samples that would have been received if 
the data symbol corresponding to said hard or intermediate hard estimate would have 

30 been transmitted. 
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In the invention modifier methods are exploited. Said modifier methods obtain 
modified spatial diversity samples, by applying the following steps. First, they obtain 
recombined spatial diversity samples by applying recombiner methods based on 
previously obtained hard or intermediate hard estimates. Secondly, they obtain modified 
5 spatial diversity samples by exploiting the recombined spatial diversity samples and the 

original spatial diversity samples. 

Said modifier methods are exploited in the uplink transmission methods, 
denoted successive interference cancellation methods, wherein said determining of said 
estimates of said data signals from said subband processed received data signals in said 

10 receiving terminal further comprising for at least one data signal the following steps: 
(first step) selecting from said data signals a selected data signal; (second step) 
determining an estimate of said selected data signal from said subband processed 
received data signals; (third step) modifying said subband processed received data 
signals based on said estimate of said selected data signal via a modifier method; and 

15 (fourth step) determining estimates of said remaining data signals from said modified 

subband processed received data signals. Note that said selection of a selected data 
signals is just determining for which signal said method will be applied. Said selection 
should not be confused with the selection methods described above. 

Said modifier methods are also exploited in the uplink transmission methods, 

20 denoted state insertion methods, wherein said determining of said estimates of said data 
signals from said subband processed received data signals in said receiving terminal 
further comprising for at least one data signal the following steps: (first step) selecting 
from said data signals a selected data signal; (second step) determining a plurahty of 
estimates of said selected data signal from said subband processed received data signals; 

25 (third step) determining a plurality of modified subband processed received data signals, 

each of said modified subband processed received data signals being based on one of 
said estimates of said selected data signal, via a modifier method; (fourth step) 
determining a plurahty of estimates of at least one of said remaining data signals from 
said plurality of modified subband processed received data signals; and (fifth step) 

30 thereafter selecting one of said estimates of said selected data signal (by a selection 
method). Note that said selection of a selected data signals is just determining for which 
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signal said method will be applied. Said selection should not be confused with the 
selection methods described above. 

It can be mentioned that said estimate of said selected data signal in said 
successive interference cancellation methods can be considered to be a hard estimate. 
5 Said plurality of said estimates of said selected data signal in said state insertion 
methods can be considered as intermediate hard estimates. Said pluraUty of estimates of 
said remaining data signals in both said methods can be either (intermediate) hard or 
soft estimates. 

In the invention, methods for coherence grouping of subbands is presented. Said 

10 coherence grouping methods reduce the initialization effort, and can be used both in 
uplink and downlink transmissions. Said coherence grouping methods partition the S 
subbands in groups of adjacent subbands, each group i consisting of Gi subbands. The 
initialization computations are in said coherence grouping methods performed only once 
for each subgroup, instead of for each subband separately. Said coherence grouping 

15 methods do not affect the performances of the combinatory processing methods, 
provided all subbands in a subgroup experience sufficiently correlated channel impulse 
responses. Therefore, the numbers Gj are limited by the communication situation in 
order for the invention to be maximally efficient. For the initiaUzation effort, said 
coherence grouping method results in a reduction of the computation complexity with a 

20 factor G, whereby G is the average of the numbers Gi of the subbands in the subgroups. 

In an embodiment, the communication is based on OFDM transmission and the 
numbers Gj are all chosen equal to a fixed part of the coherence bandwidth divided by 
the spacing between the carriers. The coherence bandwidth of the channel is the 
bandwidth over which the channel response is correlated. On a multipath propagation 

25 channel, said coherence bandwidth is inversely proportional to the relative delay of the 

echoes on the channel. In another embodiment, the numbers Gi are calculated on basis 
of a channel impulse response measurement, more specifically from the gradient of this 
channel impulse response. More formalized one can state that said determining of said 
estimates of said data signals in said receiving terminal comprises two steps. The first 

30 step is the initialization step wherein relations between said data signals and subband 
processed received data signals are determined. In the second step being the actual 
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combinatory processing said relations between said data signals and said subband 
processed received data signals are exploited for determining said data signals. The 
coherence grouping method is then characterized by stating said subbands are grouped 
into sets, at least one set comprising of at least two subbands and that said initialization 
5 step is performed on a set-by-set basis. 

In the invention, methods for combinatory processing for uplink communication 
are presented. Said combinatory processing for uphnk communication methods obtain 
in the receiving terminal estimates for datasignals transmitted from one or more 
terminals in the composite peer, on basis of the subband processed spatial diversity 

10 samples, which can also be denoted subband processed received data signals. 

In the invention, methods for per-subband combinatory processing for uphnk 
communication are presented. Said per-subband combinatory processing for uplink 
conamunication methods obtain in the receiving terminal estimates for data signal(s) 
transmitted from one or more terminals in the composite peer and in one specific 

1 5 subband, on basis of the subband processed spatial diversity samples in that one specific 

subband, which can also be denoted subband processed received data signals in that one 
specific subband. Said per-subband combinatory processing methods can be formalized 
as methods in which said determining of estimates of said data signals in said receiving 
terminal is performed on a subband by subband basis. 

20 In an embodiment of the invention, said methods for per-subband combinatory 

processing for uplink communication obtain estimates for data signal(s) from at least 
one terminal in the composite peer and in one specific subband, by applying the 
following steps. First, they obtain soft estimates for the data signal(s) from each of these 
terminals and in that specific subband, by applying per-subband scalar combinatory 

25 processing for uplink communication methods. Secondly, they obtain estimates by 

applying decision methods on each of said soft estimates. 

In the invention, methods for per-subband scalar combinatory processing for 
uplink communication are presented. Said per-subband scalar combinatory processing 
for uplink communication methods obtain soft estimates for data signal(s) in one 

30 subband and from one terminal in the composite peer, on basis of spatial diversity 

samples or modified spatial diversity samples in that subband. In an embodiment of the 
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invention, said methods for per subband scalar combinatory processing for uplink 
communication obtain soft estimates for data signal(s) in one subband and firom one 
terminal in the composite peer with Hnear methods. In this embodiment, the estimates of 



the data signal(s) transmitted by the tenninal(s) of the composite peer x [s] are 
calculated by linearly combining the single corresponding carrier signals or subbands 
received on the different antennas with the equalizer coefficients E[s], following 
Formula 1 below. 
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Formula 1 



In an embodiment, the linear estimation is performed on basis of least-squares 
(LS) methods. In this embodiment of the invention, said E[s] is calculated to minimize 
the expectations given in Formula 2. For a given noise energy (sigma squared) and 
conditions on x given by Formula 3, E[s] obeys the U sets of linear equations of 
Formula 4, wherein the superscript H denotes the Hermitian transpose. 



Formula 2 



Formula 3 



Formula 4 



In an embodiment of the invention, said methods for per subband scalar 
combinatory processing for uplink communication obtain soft estimates for data 
signal(s) in one subband and from one terminal in the composite peer by linear zero 
forcing (ZF) methods. In this embodiment of the invention, said E[s] is calculated to 
maximally annihilate the channel distortion without taking the noise energy into 
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account, in a so-called zero-forcing way. In this embodiment E[s] obeys the U sets of 
linear equations of Formula 5. 

TT 

E - lUxU = 0 Formula 5 

5 

In an embodiment of the invention, said methods for per subband combinatory 
processing for uplink communication obtain soft estimates for data signal(s) in one 
subband and from one terminal in the composite peer with non-linear methods such as 
for example maximum Hkelihood symbol estimation (MLSE). 

10 In the invention, methods for combinatory processing for downlink 

communication are presented, called downlink combinatory processing methods. Said 
downlink combinatory processing methods are carried out in the processing peer to 
facilitate the estimation in the composite peer of the transmitted data signals from the 
processing peer. Said downlink combinatory processing methods produce a spatial 

15 diversity sample, on basis of at least two data signals, resulting in combined data 
signals. Said combined data signals then undergo ISP, and are afterwards transmitted by 
the spatial diversity means, resulting in transmitted data signals, the spectra of said 
transmitted data signals being at least partly overlapping. The transmitted data signals 
are then transmitted on the channel. Said combinatory processing can be described as a 

20 step for determining combined data signals in said transmitting terminal, said combined 
data signals being transformed versions of said data signals. Thereafter inverse subband 
processing of said combined data signals is performed, followed by transmitting with 
said spatial diversity means said inverse subband processed combined data signals, the 
spectra of said transmitted inverse subband processed combined data signals being at 

25 least partly overlapping. 

In an embodiment of the invention, said methods for combinatory processing for 
downlink communication apply per-subband combinatory processing for downlink 
communication in at least one subband. In this embodiment, said downlink combinatory 
processing methods produce a combined data signal in one subband, on basis of the data 

30 signals in that specific subband. This can be described as determining of combined data 
signals in said transmitting terminal on a subband by subband basis. 
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In an embodiment of the invention, said downlink combinatory processing 
methods calculate said combined data symbol, called Y[s] by linearly combining the 
data signals, called X[s], with a precompensation matrix Epre[s]. In this embodiment, 
the Formula 6 holds: 

5 

X[s] = H^ls] , Epre[s]^Y[s] + N'is] Formula 6 

Ytr[s] 

In an embodiment, U = A and EpR£[s] is the inverse of the channel matrix 

10 In another embodiment, U < A and EpR£[s] is the pseudo-inverse of the channel 

matrix such that Formula 7 holds: 

H • EPRE W = ^UxU Formula 7 

15 In an embodiment of the invention, said methods for combinatory processing for 

downlink communication take into account non-idealities in the analogue front-end(s) in 

the transmitting- and or receiving terminal(s). 

In an embodiment of the invention, said methods for combinatory processing for 

downhnk commimication avoid distortion in the analogue front-end(s). 
20 In an embodiment of the invention, said precompensation matrix comprises nulls 

for one or more data signals on one or more specific subbands. In this embodiment, 

efficient and effective power usage can be obtained. 

In an embodiment of the invention, as well the terminals in the processing peer 

as the terminals in the composite peer dispose of spatial diversity means and of subband 
25 and combinatory processing means, and both the processing and the composite peers 

embody at least two terminals transmitting data signals at least partially simuUaneously 

whereby these transmitted data signals have at least partially overlapping spectra. In this 

embodiment, both the upHnk and the downlink combinatory processing methods can be 

used in either transmission direction between two peers. 
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In a preferred embodiment, the processing peer is the basestation of a star- 
configuration network, which can be connected to the backbone of a wired network. 
Different terminals communicate simultaneously in the same frequency band with the 
basestation. The terminals only need a single front-end, and a plain OFDM-modem (i.e. 
5 without SDMA processing capabilities). This embodiment can work in a multipath 

fading environment, for applications such as for example Wireless Local Area 
Networks. This embodiment can work in the 5-6 GHz band, and can achieve a network 
capacity of 155 Mbps and above. In this embodiment, the spatial diversity means 
consisting of multiple transmitting and/or receiving means are concentrated in the 

10 basestation, thus reducing the overall hardware complexity and cost of the 
configuration. In this embodiment, the spatial diversity means comprises of multiple 
antennas spaced half a wavelength apart. Also, the peers communicate on basis of 
OFDM as a modulation technique. The ISP and SP are performed on basis of IDFT 
(Inverse Discrete Fourier Transform) and DFT (Discrete Fourier Transform) processing 

15 respectively, and the subbands can be referred to as carriers. A guard interval containing 
a cyclic prefix is inserted between OFDM symbols at the transmitter side. SDMA is 
then apphed in the frequency-domain. In addition to the aggregate of the advantages of 
both OFDM and SDMA, this approach results in simpler exploitation of spatial 
diversity compared to time-domain methods. For the estimation algorithms of the 

20 OFDM/SDMA systems, known least-squares (LS) or maximum likelihood symbol 
estimation (MLSE) algorithms can be applied. Also a novel class of uplink 
OFDM/SDMA methods with improved performance and still low complexity can be 
applied. These methods implement successive interference cancellation per carrier, state 
insertion and coherence grouping. 

25 To illustrate the performance, the algorithms are applied to a 100 Mbps 

OFDM/SDMA WLAN. It has a 4-antenna basestation that separates up to 4 
simultaneous users by SDMA. Each of these transmit 256-OFDM symbols at a datarate 
of 25 Mbps with QPSK. The guard interval is designed to comprise all the echoes 
received on the multipath propagation chaimel, so that the channel convolution becomes 

30 cyclic after removal of the guard interval. Thus, in the frequency-domain it becomes 
equivalent to multiplication with the Fourier transform of the channel, hU^[s]. Measures 
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10 



are taken to synchronize the different users communicating simultaneously in the same 
band. Under these conditions, the received data Y[s] can be written as in Formula 8. It is 

^ u 

possible under the given circumstances to calculate an estimation X [s] of the data 

V 

sequences X [s] on a carrier per carrier basis. This per carrier estimation greatly 
simplifies the SDMA processing, and it allows a profound paralleUization of this 
processing. Indeed an apparatus for performing SDMA/OFDM can comprise of a 
plurahty of circuits being adapted for determining estimates of data signals based on 
part of the subbands of the subband processed received data signals, preferably one 
subband per circuit. Subsequently to the per carrier estimation, a decision on which 
element of the transmitting alphabet is nearest to the signal(s) resulting from the per 

u 

carrier estimation. Said decision results in hard estimates x . 
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Formula 8 



15 The per carrier SDMA processing in the uplink can be performed in a linear 

fashion. In this case, the estimates of the data signals transmitted by the terminals x [s] 
are calculated by linearly combining the single corresponding carrier signals received on 
the different antennas with the equalizer coefficients E[s], following Formula 1. 

Said E[s] is calculated to minimize the expectations given in Formula 2. For a 
20 given noise energy (sigma squared) and conditions on x given by Formula 3, E[s] obeys 
the U sets of linear equations of Formula 4, wherein the superscript H denotes the 
Hermitian transpose. 

Subsequently to equalization, the soft estimates are fed into a slicer, which 
determine the nearest constellation points with a decision method. This results in the 
u 

25 hard estimates x . The equahzer coefficients E[s] could altematively be calculated to 
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maximally aimihilate the channel distortion without taking the noise energy into 
account, in a so-called zero-forcing way. In this method, E[s] obeys the U sets of linear 
equations, given by Formula 5, 

The performance of the system is evaluated by simulation with realistic channel 
5 data obtained from ray-tracing. The resulting curves show the bit error rate (BER) as a 
function of the received signal-to-noise ratio per bit (SNR). 

Figure 3 shows the performance of LS-OFDM/SDMA for one to four 
simultaneous users. As a reference, the dashed curve gives the performance of a single- 
user single-antenna 100 Mbps plain OFDM link. An important observation is that the 
10 four-antenna four-user LS-OFDM/SDMA system outperforms plain OFDM. This 

demonstrates that a bandwidth re-use factor four is achievable without any performance 
penalty. 

To evaluate the implementation complexity, we determine the total number of 
operations needed to execute the LS-OFDM/SDMA algorithm. The overall functionaUty 

15 can be separated into initialization and processing. During initialization, the equalizers 

Els[^] calculated from Formula 4 by Gaussian elimination with multiple right-hand 
sides. During processing, equalization and slicing have to be performed, which 
respectively correspond to a matrix multiplication and a set of comparators. Note that 
processing is done continuously, at the symbolrate, opposed to the initialization which 

20 is only calculated once. Figure 9 summarizes the approximative number of 

multipUcations, additions and data transfers needed for the execution of both phases, per 
sub-carrier. The number of data transfers is an indicative number for the amount of 
memory/register transfers. Since the architecture has not been determined yet, the 
allocation of the data transfers to memory or register banks is an open issue. However, it 

25 is important to stress that data transfers often are the implementation bottleneck. As an 

example, the four-user four-antenna system from would require 72 kflops and 200kdata 
transfers during initialization and 400 Mflops/sec and a data transfer bandwidth of 1.2 
Gwords/sec during processing. 

In an OFDM/SDMA system, for certain subcarriers one or more users may be 

30 completely buried in multi-user interference (MUI) or have highly correlated channel 
vectors. Obviously, these users will suffer from residual MUI and noise after linear 
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equalization. To mitigate this effect, in the invention Successive Interference 
Cancellation (SIC) is used, preferably Per Carrier (pcSIC). Opposed to LS- 
OFDM/SDMA, this technique does not estimate all users simultaneously, but does this 
successively, preferably on a certain subcarrier. As such the MUI originating from users 
that have been detected already, can be removed (thereby modifying the original signal 
carrier). This technique relies on feedback of intermediate hard estimates and is thus 
non-linear. Note also that pcSIC-OFDM/SDMA -since it works preferably on a per- 
carrier basis- elegantly exploits frequency diversity, which is another example of 
synergy from the OFDM/SDMA combination. Further per-carrier successive 
interference cancellation (pcSIC) is presented, although the invention is not limited 
hereto. On each subcarrier n, the detection order is first determined, preferably 
according to the received signal power. We assume that user 1 to user U are properly 
ordered. Successively, each user's soft estimate is calculated by least-squares linear 
combining according to Formula 9. 



Formula 9 



Formula 10 



20 In this equation Els[s] is found as in Formula 4 except that for each iteration u, 

H[s] is replaced by Formula 10 with the y^^[s] equal to the initial ya[s] from Formula 8. 
Afterwards, the MUI originating from user u is reconstructed (in general called 
recombining) and subtracted (thereby modifying) from the residual MUI as in Formula 

11 with xU[s] the hard intermediate estimate of user u after slicing (being a decision 
25 method). In the plain pcSIC algorithm, there is only one intermediate hard estimate for 
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each data signal on each carrier, which will consequently be selected as the hard 
estimate (being a selection method). 



Formula 1 1 



Successive Interference Cancellation (SIC) can be described as an uplink 
transmission method wherein said determining of said estimates of said data signals 
from said subband processed received data signals in said receiving terminal for at least 
one data signal (but not limited to one) the following steps: (first step) selecting from 

10 said data signals a selected data signal. This selecting step can for instance be but is not 

limited to selecting the first data signal from the data signals being ordered according to 
received signal power, (second step) determining an estimate of said selected data signal 
from said subband processed received data signals, for instance but not limited to linear 
combining of the subband processed received data signals including shcing. (third step) 

15 modifying said subband processed received data signals based on said estimate of said 

selected data signal, for instance but not limited to recombining and subtraction 
according to Formula 11, such that modified subband processed received data signals 
are obtained, (fourth step) finally estimates of said remaining data signals from said 
modified subband processed received data signals are determined, possibly by applying 

20 the same steps successively. Note that subband can also be denoted carriers. 

In an embodiment of the successive interference cancellation uplink 
transmission method said determining of estimates (all steps) is performed on a subband 
by subband basis. 

Figure 4 shows the performance of pcSIC-OFDM/SDMA. Again, the BER over 
25 SNR curves are given for one to four users. As a reference, the dashed curve gives the 

performance of single-user single-antenna 100 Mbps plain OFDM and the thin curves 
give the performance of LS-OFDM/SDMA. It shows that pcSIC-OFDM/SDMA yields 
a performance improvement compared to LS-OFDM/SDMA that increases with an 
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increasing number of users. To be specific, for a BER of 0.001 and for four 
simultaneous users, we observe a 5 dB gain. For a complexity estimation of the pcSIC 
algorithm for OFDM/SDMA, we also discern between initialization and processing. 
During initialization, the cancellation order is determined and the equalizers are 
5 calculated. Since the channel matrix is different for each user u the latter would require 

U distinct Gaussian eliminations. However, by exploiting structural relationships 
between the H^[s]'s, we managed to reduce the required number of operations with 
0(A^ U^). During processing, reconstruction (recombination) and subtraction 
(modification) have to be performed in addition to equalization and slicing. The total 

10 approximative number of operations for both phases of the pcSIC-OFDM/SDMA 
algorithm are given in Figure 10 . More specific, the four-user four-antenna system 
would require respectively ITOkflops and 250kdata-transfers in the initiahzation phase 
and 700Mflops/sec and a data-transfer bandwidth of 1 .8Gwords/sec. 

A potential weakness of (pc)SIC-OFDM/SDMA is that its performance degrades 

15 when at least two users are received with approximately equal power. Under such 
transmission conditions, the probability of making an erroneous decision is increased, 
resulting in error propagation. This potential deficiency is illustrated in Figure 5 which 
shows for each carrier -in the bottom part- the signal-to-interference ratio (SIR) during 
the first iteration and -in the upmost part- the number of errors that occurred. Note 

20 however that from an information-theoretic viewpoint it is optimal that all users have 
identical power. To resolve the problem of error propagation, we use interference- 
dependent state insertion (SI). Essentially, by inserting additional state information on 
those carriers that suffer from a bad SIR, we can seriously decrease the probability of 
error propagation at a reasonable cost. Preferably State Insertion is applied in the 

25 (pc)SIC-OFDM/SDMA methods. The State Insertion method is further presented in a 

subcarrier by subcarrier approach but is not limited hereto. 

First, the SIRs of user 1 for each subcarrier n are calculated from the knowledge 
of the equalizers Els[s]. Next, one additional state m is assigned to each of the M 
subcarriers that suffer most from SIR. These M states keep track of alternative 

30 estimates, called intermediate hard estimates in the above, xm ^[m] for user 1. These are 
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defined as the nearest constellation point to ^[sJ except for x ^[sj, which is the 



10 



sliced version of x After these assignments the M additional states are treated as 

normal subcarriers to obtain xm "[s J, successively for u==2 to U. In explicit, the MUI 
originating from user u-1 is reconstructed (after recombining with a channel response 
estimation) and subtracted (thereby modifying the original signal) according to Formula 

12 and the soft estimates xm are computed by least-squares combining according 
to Formula 13. Finally, for each of those M subbands the algorithm selects from the 

intermediate hard estimates either x or xm as hard estimate if respectively the 
first or second of the 2-norms of Formula 13 is smallest. 



[m] 



Formula 12 



Formula 13 



15 The State Insertion uphnk transmission method can be described as a method 

wherein said determining of said estimates of said data signals from said subband 
processed received data signals in said receiving terminal fiirther comprising for at least 
one data signal (but not limited to one) the following steps: (first step) selecting from 
said data signals a selected data signal; (second step) determining a plurality of 

20 estimates of said selected data signal from said subband processed received data signals, 
said estimates are above denoted intermediate hard estimates; (third step) determining a 
plurality of modified subband processed received data signals, each of said modified 
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subband processed received data signals being based on one of said (intermediate hard) 
estimates of said selected data signal A recombination and modifier method are 
exploited here; (fourth step) determining a plurality of estimates of at least one of said 
remaining data signals from each of said plurality of modified subband processed 
5 received data signals, for instance via but not Hmited to least squares linear 

combination; (last step) and thereafter selecting one of said estimates of said selected 
data signal, for instance but not limited to evaluation of a norm of said modified 
subband processed received data signals. 

In an embodiment of State Insertion upUnk transmission method said 
10 determining of estimates (all steps) is performed on a subband by subband basis. 

In an embodiment of the invention said State Insertion uplink transmission 
method is used in combination with Successive Interference Cancellation, preferably on 
a subband by subband basis. 

Figure 6 shows the performance of pcSIC-OFDM/SDMA with interference- 
15 dependent state insertion for the exemplary system. The number of extra states was set 

to M=64. As a reference, the dashed curve gives the performance of single-user single- 
antenna 100Mbps plain OFDM and the thin curves give the performance of pcSIC- 
OFDM/SDMA without state insertion. It shows that pcSIC-OFDM/SDMA with 64 
additional states achieves a 6 dB gain at a BER of 0.001 and for four simultaneous users 
20 compared to pcSIC-OFDM/SDMA without SI. Other simulations also show that the 
performance improvement for SI with 32 and 16 states is respectively 5 dB and 4 dB. 

For an estimation of the complexity of pcSIC-OFDM/SDMA with SI, the 
fimctionality can again be split in an initiahzation and a processing part. During 
initialization, each subcarrier's SIR after equalization needs to be computed, followed 
25 by state insertion for the M worst SIR subcarriers. During processing, M extra states 
need to be tracked using Formula 12 and 13, followed by selection based on the residual 
2-norms of Formula 14. 
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The operations required for state insertion of M out of N subcarriers are given in 
Figure 11. To obtain the total number of operations for pcSIC-OFDM/SDMA with SI 
5 the operations from Figure 10 have to be added to this. For the four-user four-antenna 

system, pcSIC-OFDM/SDMA with 64 additional states would require 220kflops and 
SlOkdata-transfers during the initialization phase and l.lGflops/sec and a data-transfer 
bandwidth of 2.6Gwords/sec in the processing phase. 

In the downlink transmission, the terminals of the composite peer are receiving 
10 signals and the processing peer is transmitting signals. The receiving terminals only 
dispose of a single antenna and a plain OFDM modem (i.e. without SDMA processing 
capabilities) in this embodiment. Since the user terminals have only a single antenna 
and since we want to concentrate most of the processing power in the basestation, they 
cannot mitigate multi-user interference in the downlink. Therefore, the basestation 
15 carries out a precompensation matrix EpR^ on the datasymbol vector Y[s] to obtain 

YtrEs], which is then transmitted on the A antennas. The input-output relation of 
Formula 6 is obtained. 

Neglecting any non-idealities, this approach results in perfect separation of each 
user's datasymbols and perfect equalization upon reception. Therefore, no channel 
20 information or equalizer is needed in the mobiles. By applying these precompensation 

matrices for each carrier n, the input-output relation becomes as in Formula 15. 



X[s\ = H^slEpRE[slY[s]^Nis] 
= IUxU-Y[shNiA 



Formula 15 



25 Thus, each user sees a single-user AWGN channel per carrier. Figure 7 shows 

the average BER in the downhnk for different numbers of users. Since there is no 
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interference, the number of simultaneous users does not influence performance 
(provided it does not exceed the number of antennas and no non-idealities occur). 

The processing in the downlink again consists of both initialization and 
processing. In the initiahzation phase, the pre-compensation matrices are calculated. 
5 During the processing, the user data Y[s] is then multiplied with said pre-compensation 
matrices. The complexity for both initiahzation and processing is approximately the 
same as for the LS-OFDM/SDMA scheme in the uphnk. 

In addition to the proposed OFDM/SDMA techniques proposed for both uplink 
and downlink communication, the initialization effort in both situations can be 

10 simplified by applying coherence grouping. This initiahzation effort is characterized as 

determining the equahzer or the precompensation matrices, wherein Formulas 4, 5 or 7 
are exploited. With said equalizer matrices relations between said data signals and 
subband processed received data signals are defined like in Formula 1, 9 or 13. With 
said precompensation matrices relations between said combined data signals, being 

1 5 transformed versions of said data signals, are defined like in Formula 6 or 1 5. Instead of 

determinmg said matrices for each subband separately, said subbands can be grouped 
into sets, at least one set comprising of at least two subbands and said matrices or more 
generally said relations can then be determined on a set-by-set basis. The groups are in 
an embodiment of this coherence grouping principle all of equal size G. Figure 8 shows 

20 the performance degradation associated with carrier grouping applied to pcSIC-OFDM/ 
SDMA with SI, for several values of G. It is observed that for the simulated channel the 
degradation is neghgible for G smaller then or equal to 4. For G greater then or equal to 
32, the performance becomes inferior to single-user single-antenna plain OFDM. We 
may conclude that for the system of interest the initiahzation complexity can be reduced 

25 with a factor 8. For the example of a 100 Mbps OFDM/SDMA WLAN that uses SDMA 

to separate four simultaneous 25 Mbps users, some numerical results for the 
performance gain and the complexity can be given. If pcSIC-OFDM/SDMA with 64-SI 
and a group size of eight is implemented, a performance gain of lldB is obtained at a 
BER of 0.001 compared to the least-squares approach. The required computational 

30 power is respectively 27kflops and 40kdata-transfers during initiahzation and 
1 .IGflops/sec and a data-transfer bandwidth of 2.6Gwords/sec during processing. 
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In another preferred embodiment, the processing peer provides an access point 
to a connecting network (this connecting network can for example be a cable network or 
a satellite network), and the composite peer consists of wireless terminals for which cost 
is a major issue. In this embodiment, only the access point has DFT (Discrete Fourier 
5 Transform) and IDFT (Inverse Discrete Fourier Transform) processing means. This 
enables a cheap reaUzation of both the digital baseband modem part of the terminals in 
the composite peer, and of the front-ends of all terminals in the system since a high 
peak-to-average power ratio of the transmitted signals is avoided. A typical apphcation 
of asymmetric frequency domain SDMA could for example be a wireless home 

10 networking application in the 2.4 GHz band. Such an asymmetric configuration does 
implements a so-called concentrated scenario, wherein subband processing and inverse 
subband processing is located in the processing peer. In this transmission method the 
determination of estimates of said data signals from said subband processed received 
data signals in said receiving terminal comprising the following steps: (first step) 

15 determining intermediate estimates of said data signals from said subband processed 

received data signals in said receiving terminal; (second step) obtaining said estimates 
of said data signals by inverse subband processing said intermediate estimates. In this 
embodiment, the methods of the invention can be used not only to detect the signals of 
different terminals transmitting simultaneously in the same frequency band, but for 

20 example also to mitigate the interference from a microwave oven causing disturbance 
signals in the band. In multipath fading environment, such as for example home 
environments, guard intervals can be inserted in the data signals prior to transmission. If 
these guard intervals are again designed to comprise all the echoes received on the 
multipath channel, the channel convolution becomes cychc after removal of the guard 

25 intervals. Thus, in the frequency-domain it becomes equivalent to multiplication with 

the Fourier transform of the channel. This embodiment allows cheap terminals in the 
processing peer and can implement uphnk as well as downlink combinatory processing, 
in a way similar as OFDM/SDMA, including successive interference cancellation, 
preferably per subband and state insertion, 

30 
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WHAT IS CLAIMED IS : 

1. A method of transmitting data signals jfrom at least two transmitting 
terminals with each at least one transmitting means to at least one receiving terminal 
with a spatial diversity receiving means comprising: 

5 transmitting from the transmitting terminals transformed data signals, 

being transformed versions of the data signals; 

receiving on the spatial diversity means received data signals being at 
least function of at least two of the transformed data signals; 

subband processing of at least two of the received data signals in the 
1 0 receiving terminal; and 

determining estimates of the data signals from subband processed 
received data signals in the receiving terminal. 

2. The method of Claim 1, wherein the transmitting is substantially 
simultaneous. 

15 3. The method of Claim 1, wherein the spectra of the transformed data 

signals are at least partly overlapping. 

4. The method of Claim 1, wherein determining the estimates of the data 
signals in the receiving terminal is determined on a subband by subband basis. 

5. The method of Claim 1, wherein determining the estimates of the data 
20 signals from subband processed received data signals in the receiving terminal further 

comprises for at least one data signal: 

selecting from the data signals a selected data signal; 
determining an estimate of the selected data signal from the subband 
processed received data signals; 
25 modifying the subband processed received data signals based on the 

estimate of the selected data signal; and 

determining estimates of the remaining data signals from the modified 
subband processed received data signals. 

6. The method of Claim 5, wherein selecting a data signal is based on the 
3 0 receiving power of the data signals. 
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7. The method of Claim 5, wherein selecting a data signal is based on the 
interference ratio of the data signals. 

8. The method of Claim 1, wherein determining the estimates of the data 
signals from subband processed received data signals in the receiving terminal further 
comprises for at least one data signal: 

selecting from the data signals a selected data signal; 

determining a plurahty of estimates of the selected data signal from the 
subband processed received data signals; 

determining a plurality of modified subband processed received data 
signals, each of the modified subband processed received data signals being 
based on one of the estimates of the selected data signal; 

determining a plurahty of estimates of at least one of the remaining data 
signals from the plurality of modified subband processed received data signals; 
and 

thereafter selecting one of the estimates of the selected data signal. 

9. The method of Claim 8, wherein selecting a data signal is based on the 
interference ratio of the data signals. 

10. The method of Claim 1, wherein the subbands, being involved in the 
subband processing, are grouped into sets, at least one set comprising at least two 
subbands; and wherein determining the estimates of the data signals in the receiving 
terminal comprises: 

determining relations between the data signals and subband processed 
received data signals on a set-by-set basis; and 

exploiting the relations between the data signals and the subband 
processed received data signals for determining the data signals. 

1 1 . The method of Claim 1, wherein the transformation of the data signals to 
transformed data signals comprises inverse subband processing. 

12. The method of Claim 1, wherein determining estimates of the data 
signals from subband processed received data signals in the receiving terminal 
comprises: 
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determining intermediate estimates of the data signals from the subband 
processed received data signals in the receiving terminal; and 

obtaining the estimates of the data signals by inverse subband processing 
the intermediate estimates. 
5 13. The method of Claim 1, wherein the transformation of the data signals to 

transmitted data signals further comprises guard interval introduction. 

14. The method of Claim 1, wherein the subband processing comprises 
orthogonal frequency division demultiplexing. 

15. The method of Claims 1 1 or 12, wherein the inverse subband processing 
1 0 comprises orthogonal frequency division multiplexing, 

16. The method of Claim 1, wherein the determining of the data signals is 
essentially based on the distinct spatial signatures of the received data signals, 

17. A method of transmitting data signals from at least one transmitting 
terminal with a spatial diversity transmitting means to at least two receiving terminals 

1 5 with at least one receiving means comprising: 

determining combined data signals in the transmitting terminal, the 
combined data signals being transformed versions of the data signals; 
inverse subband processing the combined data signals; 
transmitting with the spatial diversity means inverse subband processed 
20 combined data signals; 

receiving on at least one of the receiving means of at least one of the 
receiving terminals inverse subband processed received data signals, being at 
least function of the inverse subband processed combined data signals; and 

determining estimates of the data signals from the inverse subband 
25 processed received data signals. 

18. The method of Claim 17, wherein the transmitting of inverse subband 
processed combined data signals is substantially simultaneous. 

19. The method of Claim 17, wherein the spectra of the inverse subband 
processed combined data signals are at least partly overlapping. 

30 20. The method of Claim 17, wherein determining combined data signals in 

the transmitting terminal is determined on a subband by subband basis. 
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21. The method of Claim 17, wherein determining the estimates of the data 
signals in the receiving terminals comprises subband processing. 

22. The method of Claim 17, wherein determining combined data signals in 
the transmitting terminal comprises: 

5 determining intermediate combined data signals by subband processing 

the data signals; and 

determining the combined data signals from the intermediate combined 
data signals. 

23. The method of Claims 21 or 22, wherein the subband processing is 
1 0 orthogonal frequency division demultiplexing. 

24. The method of Claim 17, wherein the inverse subband processing is 
orthogonal frequency division multiplexing. 

25. The method of Claim 17, wherein the subbands, being involved in 
inverse subband processing, are grouped into sets, at least one set comprising at least 

15 two subbands; and wherein determining combined data signals in the transmitting 

terminal comprises: 

determining relations between the data signals and the combined data 
signals on a set-by-set basis; and 

exploiting the relations between the data signals and the combined data 
20 signals for determining the data signals. 

26. The method of Claim 17, wherein in the inverse subband processed 
combined data signals a guard interval is introduced. 

27. The method of Claim 17, wherein the determining of combined data 
signals is essentially based on the distinct spatial signatures of the transmitted inverse 

25 subband processed combined data signals. 

28. An apparatus for determining estimates of data signals from at least two 
received data signals, the received data signals, the apparatus comprising: 

at least one spatial diversity receiving means; 

circuitry being arranged for receiving the received data signals with the 
30 spatial diversity receiving means; 
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circuitry being arranged for subband processing at least two of the 
received data signals; and 

circuitry being arranged for determining estimates of the data signals 
from subband processed received data signals. 
5 29. The apparatus of Claim 28 wherein the circuitry is arranged for 

determining estimates of the data signals from subband processed received data signals 
and comprises a plurality of circuits each being arranged for determining part of the 
estimates of the data signals based on part of the subbands of the subband processed 
received data signals. 

10 30. The apparatus of Claim 28, wherein the spatial diversity means 

comprises at least two receiving means and the circuitry is arranged for receiving the 
received data signals with the spatial diversity means and comprises a plurality of 
circuits each being arranged for receiving the received data signals from one of the 
receiving means of the spatial diversity means. 

15 3 1 . The apparatus of Claim 28, wherein the determining of the data signals is 

essentially based on the distinct spatial signatures of the received data signals. 

32. The apparatus of Claim 28, wherein the determining of the estimates of 
the data signals is on a subband by subband basis. 

33. An apparatus for transmitting inverse subband processed combined data 
20 signals comprising: 

at least one spatial diversity transmitting means; 
circuitry being arranged for combining data signals; 
circuitry being arranged for inverse subband processing combined data 
signals; and 

25 circuitry being arranged for transmitting inverse subband processed 

combined data signals with the spatial diversity means. 

34. The apparatus of Claim 33, wherein the circuitry being adapted for 
combining data signals comprising a pluraUty of circuits each being adapted for 
combining data signals based on part of the subbands of the data signals. 

30 35. The apparatus of Claim 33, wherein the spatial diversity transmitting 

means comprises at least two transmitting means and the circuitry being adapted for 
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transmitting inverse subband processed combined data signals comprises a plurality of 
circuits each being adapted for transmitting the inverse subband processed combined 
data signals with one of the transmitting means of the spatial diversity means. 

36. The apparatus of Claim 33, wherein the spectra of the inverse subband 
5 processed combined data signals are at least partly overlapping. 

37. The apparatus of Claim 33, wherein the combining of data signals being 
essentially based on the distinct spatial signatures of the transmitted inverse subband 
processed combined data signals. 

38. The apparatus of Claim 33, wherein determining combined data signals 
10 are on a subband by subband basis. 
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A METHOD AND APPARATUS FOR MULTI-USER TRANSMISSION 

Abstract of the Disclosure 
The present invention is related to a method of transmitting data signals from at 
least two transmitting terminals with each at least one transmitting means to at least one 
5 receiving terminal with a spatial diversity receiving means comprising transmitting 
from said transmitting terminals transformed data signals, being transformed versions of 
said data signals; receiving on said spatial diversity means received data signals being at 
least function of at least two of said transformed data signals; subband processing of at 
least two of said received data signals in said receiving terminal; and determining 
10 estimates of said data signals from subband processed received data signals in said 

receiving terminal. 



15 

PATENT 

S:\DOCS\RECVREC-3592.DOC 
041800 



-42- 



1/9 



O 

m 
m 
m 

Ifi 

o 

a 

=P 
u 

m 

S 




50 



:7- 



50 



160. 



20 



I 70 



150 



80 



— j/ "TTO-::::];;;;^-^' l^O^ - 

60 I 



1 



160 20 



60 



70 



10 



80 




140 



40 



7" 



30 



PIG. 1 



, 120 



■1 



120; 



2/9 




; t 

320 I - — ..."I 



340 



320 




230 



350 



360 



7^ 
360 



330 



^zr- 

350 330 



320 
320 




340 



J 



230 



7' 



FIG. 2 




FIG. 



3 



4/9 




5/9 




6/9 




0 5 10 15 20 

SNR 

Performance of pcSIC-OFDM/SDMA wiih SI 



FIG. 6 




FIG« 8 



9/9 



LS-OFDM/SDMA operaiion count 





initialization 


processing 


muItlpUcations 


A^/Z + 2A^U 


AU 


additions 


+ 2A^U 


AU 


data transfers 


A^ + 9A'^U 


6AU 



PIG. 9 



pcSIC-OFDM/SDMA operation count 
initialization processing 
multiplications + 12A^U 2AU - A 

additions A^U/S + UA'^U 2AU ^ A 
data transfers A^U/3 4- 2AA^U 10 AU - 4 A 



TIG. 10 



additional operation count for SI 

initialization processing 
multipiications AU^/2 2{M/N AU -f- A) 
additions {AU^^N)/2 2\mINAU^A) 
data transfers AU'^ + iV/2 10{M/N AU 4- A) 



FIG, 11 



